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1 .  Introa  v  i  an 

In  its  stanof:  -  •  •  !  ,  *.  nr  •  ini  ce¬ 
ment  method  i  r  a  pa:  V  i  x  in  pi  'birr  1  r. 

which  the  approx  it  nil  In;:  •' ini'  o  -  : ;  ::ms  .i  on  a  I  races  are  com¬ 

posed  of  piecewise  po  i ynomi  ils  :e fined  on  a  partition  of  the 
giver.  iomain  into  c-rvox  :h  iomaino .  i  nee  the  ccnverrence  o  •' 
each  methods  is  obtained  by  increasing  the  dimension  of  those 
subspaces  in  some  manner,  one  observes  that  there  are  basical  I v 
two  ways  this  can  be  done.  The  first  way  is  the  traditional 
approach  obtained  by  fixing  the  degree  p  of  the  piecewise 
polynomials  at  some  value  (p  =  1,2,3)  and  decreasing  the  mesh 
size  h  in  order  to  achieve  convergence;  this  is  known  as  the 
h-version  of  the  finite  element  method.  The  second  way,  referred 
to  as  the  p-version  of  the  finite  element  method,  is  to  fix  the 
mesh  and  increase  the  degree  p  in  order  to  reduce  the  approxi¬ 
mation  error.  Clearly,  a  combination  of  the  two  is  also  pos¬ 
sible.  While  the  h-version  has  been  extensively  investigated 
in  the  mathematical  literature  and  has  been  widely  used  in  engi¬ 
neering  applications  for  many  years,  the  development  of  the  p- 
version  has  taken  place  only  recently.  Due  largely  to  the  inves¬ 
tigations  performed  at  the  Center  for  Computational  Mechanics  at 
Washington  University  in  St.  Louis,  it  is  now  recognized  (e.g. 
[4],  Cl2],  [16])  that  for  many  problems  of  engineering  and 
scientific  interest,  the  p-version  offers  a  number  of  advantage  5 
over  the  h-version  both  in  the  quality  of  approximation  and  in 
the  cost  of  computation. 

In  the  mathematical  analysis  of  either  the  h  or  p 


versions,  it  is  well-known  that  ,  if  s  cooro'vit'/  . -r  " 

condition  san  be  established  tor  the  pi  von  probl  em ,  t  hen  the 
task  of  obtaining  error  estimates  reduces  to  a  purely  iporoxi - 
mation- theoretic  question  (see  e.e.  T2],  [8]).  For  the  in¬ 
version  ,  this  approximation  theory  is  very  weli-deveiooe  : .  on 
the  other  hand,  the  approximation  issues  aririnr  in  trie  o-vcr  r  ion 
require  different  techniques  and  have  not  been  as  thorough!  y 
investigated.  In  [4],  some  direct  energy  norm  estimates  are 
obtained  which  show  that  the  rate  of  convergence  for  the 
p-version  can  be  no  worse  than  that  of  the  h-version  with  a 
quasi-uniform  sequence  of  mesh  refinements.  A  combination  of 
the  h  and  p  versions  is  considered  in  [3]  where  it  is  de¬ 
monstrated  that  particular  couplings  of  refined  meshes  and  in¬ 
creasing  polynomial  degree  distributions  yield  arbitrarily  high 
rates  of  convergence  in  the  energy  norm  with  respect  to  the 
number  of  degrees  of  freedom.  However,  both  of  these  analyses 
fail  to  predict  the  improved  (by  a  factor  of  2)  rate  of  con¬ 
vergence  which  is  observed  in  applications  of  the  p-version 
to  various  problems  of  two-dimensional  linear  elasticity  where 
singularities  are  commonly  present  in  the  solutions.  By  apply¬ 
ing  a  separate  analysis  to  the  known  singularities  of  such  pro¬ 
blems,  the  doubled  rate  of  convergence  is  also  proven  in  [ 4 1  , 
although  the  techniques  are  rather  specialized  and  do  not  seem 
to  readily  extend  to  the  three-dimensional  case  or  to  problems 
in  which  the  solution  is  singular  at  more  than  lust  a  finite 
set  of  isolated  points.  Finally,  a  number  of  somewhat  related 
approximation  results  have  been  obtained  in  the  analysis  of  an 


3 


alternative  to  finite  elements  and  ~inite  di  *'f orences  known  as 
the  spectral  method  (see  e.g.  [ 7 ]  and  the  references  contained 
there  in )  . 

The  purpose  or  this  two-part  paper  is  to  attempt  to  unitv 
the  p- vers ion  approximation  theory  by  establishing  a  framework 
from  which  many  of  the  above  and  other  results  may  be  derived. 

The  present  article  addresses  the  issue  of  piecewise  polynomial 
approximation  on  triangulated  domains  of  TRn .  The  application 
of  results  obtained  here  to  problems  of  two-  and  three-dimensional 
linear  elasticity,  including  some  numerical  computations,  will 
be  given  in  the  second  article. 

A  key  idea  in  the  following  development  is  the  introduction 
of  certain  weighted  Sobolev  spaces,  which  are  identified  in  sec¬ 
tion  2  as  the  domains  of  powers  of  the  Legendre  differential 
operator.  Their  connection  with  polynomial  approximation  is 
obtained  by  exploiting  the  fact  that  the  eigenfunctions  of  the 
Legendre  operator  are  themselves  polynomials.  This  one¬ 
dimensional  result  is  then  readily  extended  via  a  tensor  product 
construction  to  obtain  approximation  results  on  any  triangulated 
domain  in  ]Rn,  provided  that  no  compatibility  conditions  are 
required  across  the  common  boundaries  of  adjacent  simplices. 

In  many  applications,  however,  one  must  use  piecewise  polyno¬ 
mials  which  possess  a  certain  number  of  continuous  derivatives 
across  the  common  boundaries  of  adjacent  simplices.  Moreover, 
the  approximating  functions  will  often  be  required  to  satis fv 
a  set  of  boundary  conditions  associated  with  the  underlying 
In  the  fini te element  literature,  such  piecewise 


problem . 


2.  Approximation  by  nonj^confor  ruing  p  i  ecow  i  sc  po1  ynonia  I  u  on 

1 1  a  n  g  u  I  a  t  e  :i  dona  ins 

In  this  section,  piecewise  polynomial  npproximat ion  : 3  c  >r.- 
siuered  on  triangulated  domain;  of  IRn.  I':,.?  approximating  fun  : 
tions  are  not  required  to  satisfy  anv  compatibility  conditions 
across  the  common  boundaries  of  adjacent  simp;  ices  of  *-he 
triangulat:  on ,  and  hence  the  central  issu<-.  i i  hat  of  polvnomia 
approximation  on  an  individuaj  simplex. 

Let  I  denote  the  interval  -1  <  t  <  1  and  let  C  (I)  be 
the  set  of  all  infinite] v  differentiable  'unctions  on  T.  re¬ 
garding  the  Legendre  differential  operator 


r. 


dt 


[(1-t" 


dt 


] 


as  a  symmetric,  unbounded  operator  in  L  (I)  with  domain  of 
definition  C°°(I),  it  is  shown  in  1 1 5 ,  Theorem  7.4.1]  that  the 
closure  L  of  L  is  self-adjoint.  In  fact,  since  L  is  non¬ 
negative,  L  coincides  with  the  Friedrichs  extension  of  L  as 
constructed,  for  example,  in  [17].  It  is  well-known  that  L 
(and  hence  L)  possesses  the  eigenvalues 

0,  =  m  ( m + 1 )  ,  m  =  0 , 1 ,  .  .  . 

m 


<s;id  that  the  corresponding  eigenfunctions  are  the  Legendre  poly 

nomials  F  .  Assuming  that  the  P  have  been  normalized  so 
m  -  m 

that  l[  F  'L  /  ~r  \  -  1  for  all  m,  the  system  (P  }  forms  an 
m'L0(I)  m 

L 

orthonormal  basis  for  L0(I). 

Liven  any  real  s  >  0 ,  derine 


rH  Irsl 


6 


ZS(I)  =  {u:  ||u!|  < 

ZS(T) 


where,  if  s  =  k  an  integer. 


and  if  s  =  k  +  3  with  k  an  integer  and  0  <  3  <  1, 


1/2 

dtdx 

/ 

Denoting  by  D(LS  “ )  the  domain  of  definition  of  L°  in 
L^(I)  for  each  s  >  0,  one  has  the  following  result. 

Lemma  2.1.  (i)  C°°(I)  is  dense  in  Z°(I)  for  all  s  >  0, 

( ii)  ZS(I)  =  D(LS//,‘  )  for  all  s  >  0  such  that  s  i  + 
an  integer,  and 

(iii)  if  s]_^s9  5  0  are  such  that  i  ~  +  an  integer, 

i  =  1,2,  and  if  0  <  0  <  1  is  such  that  s  =  (l-0)s  +  0s^  t 

4- 

+  an  integer,  then' 


u 


zs(i) 


Zk(I)  Jlxl 


9  s / 2  jk 

(l-f)  d 


M  US/2dk„ 

3  -  (1-T  >  7k 

dx 


I  t-T  I 


1 +W 


s  s 

(Z  1(I),Z  2(I)) 


0,2 


ZS(I) 


'For  0  <  9  <  1  and  1  7  q  ::J  00 ,  (*>*)0,q 

polation  via  the  K-method  (see  e.g.  [6]). 


denotes  real  inter- 


Ff:  Part  (i) 


Is  proved  in  [13]  for  integer’ 


and  in  [24] 


non-integer  s.  Part  (ii)  is  contained  in  [15,  Theorem 
By  [15,  Theorem  1  .18.10]],  if  T  is  any  n  in-m-m  I  j  v  ,  se  i  :  - 
adjoint  operator,  then  for  all  s,  .  v  0  and  0  <  (3  <  I  it 
holds  that 


(D(T  X) ,D(T  2) ) 


(l-0)s, +0s„ 
D(T  1  '). 


_ T  /  2 

Applying  this  to  T  =  L1-  ,  (iii)  follows  from  (ii). 


Remark .  One  observes  that,  except  for  the  values  s  =  —  +  an 
integer,  the  spaces  Z  (I)  form  a  Hilbert  scale.  Regarding 
the  values  s  =  j  +  an  integer,  Triebel  [15]  modifies  the  space 

Z  (I)  to  identify  D(L  )  in  these  special  cases.  More 

.  .  .  .  1  — q/2 

specir ically ,  it  is  shown  that  for  s  =  ^  +  k ,  D(L  )  is  the 

completion  of  C°°(I)  in  the  norm 


ZS(I) 


(||u|| 


2  ♦  f  ^ 

ZS(I)  'I  dl 


(l-t2)S-1  dt)1/2 


This  anomaly  is  similar  to  that  encountered  in  attempting  to 

o  \  +  k 

identify  the  Sobolev  space  H  as  the  domain  of  definition 

of  a  power  of  the  negative  Laplacian  with  homogeneous  boundary 
data . 

The  following  technical  lemma  will  be  of  use  in  obtaining 
subsequent  results, 


Lemma  2.2.  For  a  i  1 , 


(2.1) 


''  |  u(  t ) -a  |  "  t a  2 dt  C(a) 


du  i  2  .  a  ,  t 
dt1  f  dt 


8 


where  a  =  u(0)  if  a  <  1.  a-u(l)  if  a  >  !• 


J  _ 

Pf:  Suppose  that  a  <  1  and  let  w(s)  =  u(r.  )  -  u(0). 
since  w(0)  =  0,  one  has  by  [9,  Theorem  254]  that 


The  n 


i  2  -2 

w( s )  s  "ds 


Cl  | w ' ( s ) | ^ds  +  | w( 1 ) |  I. 


Since  w(l)  =  w'(s)ds,  it  follows  that 


|w(s)|^s  "ds  <  C  [  |w'Cs)|^ds 


1-a 

and  (2.1)  follows  by  making  the  change  of  variable  s  -  t 
Now  suppose  that  a  >  1  and  let 


w(  s ) 


u ( s 1 ~a )  -  u(l) 


if  1  <  s  <  * 


if  0  <  s  <  1 


Then,  since  w(0)  =  0,  one  obtains  by  [  9,  Theorem  253]  that 

» 00  9  9  r°°  o 

|w(s)|  s  ds  <  C  | w ' ( s ) |  ds 
n  J  n 


which  yields  (2.1)  after  again  making  the  change  of  variable 


For  any  non-negative  real  number  s,  let  H“(I)  denote 
the  usual  Sobolev  space  of  order  s  on  I  which,  for  integei 
values  of  s,  is  defined  as  the  completion  of  C  (I)  in  the 


norm 


« 


F 


Ns 


!|uil 


HS(I) 


i  i 

■  j  i 


!  u  I 


-  +  Sr 


and  for  non-integer  s  is  vie  fined  by  real  inter  r-'d  3 1 
tween  the  integer-ordered  spaces.  The  next  lemma  piv 
relationship  between  the  unweighted  spaces  ri'  (I)  in 

.  s 

weighted  spaces  Z  (T). 


Lemma  2.3.  If 


is  any  nor. -negative  real  number  such  rh 


s  i  #  +  an  integer",  then  Zs(i)  is  continuously  imbedded 


us/2,. 


(I)  . 

Pf :  Consider  first  the  case  in  which  s  =  2k,  k  a  positive 

co  — 

integer.  It  suffices  to  prove  that  for  any  u  £  C  (I), 


(2.2) 


I1  u>| 


Hk(D 


<  C  ||  u  [j 


z2k(i) 


with  C  independent  of  u.  Hence,  let  X^  *  C  (I)  be  such 


that 


X 1  ( t ) 


-1  <  t 


—  <  t  <  1 

3  “  " 


1 

‘3 


and  let  u  =  uX^.  By  Leibniz'  rule  together  with  repeated 
application  of  Lemma  2.2  (with  the  appropriate  scaling)  one 


obtains  that 


► 


f  I 

M 


Id  U. 


dt 


(;  +  *)' 


r  I 

1 

'-'t  f"' 

u  =■•’  l-U  ■ 

dt1 

’  —  J 

d-a 

2  k 

~  L 

jdt  | 

( ]  + 1 ) 


Applying  a  standard  uicii  inesunlitv  ( see  o.r.  C  !  2  1 )  , 


[1 

- 

it  follows 

that 

k 

h' 

k 

f 

aKu 

2 

k 

U1 

dt 

L 

k* 

J  I 

dtK 

j  ?K-l/r  l/"  „  ;i/  ' 

=  <  I  i  kS-it  *  ; 

J  —1/3  dt 


( «  =  n  y  -1/3 


f1'-’ 

O  ?  . 

d "  u 

J-X 

op 
a-*-  -  K 

( i  +  t ) 


:)2k  dt\ 


<  C  !i  u . 


(I) 


and  hence  , 
(2.3) 


IX 


1 " Hk ( I ) 


r<|!  II 


,2k 


(I) 


Letting  X0  =  1  -  X-,  ,  one  similarly  shows  that 

<-  -L 

<  C  !!u  |j 


lux0!'  k 

'  H  (I) 


,2k 


(I) 


which,  together  with  ( 2 .  ? )  implies  (2.2).  Liner  H  (I) 
=  L^CI),  the  result  for  all  s  satisfying  1  hs  hvpothe 
the  lemma  follows  via  interpolation  (see  e.r.  f  r  1 )  . 


(  :  ) 


For  each  positive  integer  n ,  cons:  it  r 

{>;  =  (x  ,x x  ):  -.1  <  x.  <1,  1  ;  i 

is  n  .1 


:  u  r 


.  r.  it 


L 


denotes  the  i den  til  y  operator  in.  '  ,  ( I )  in,'  s  j  ...  .1  non- 
negdtive  real  number,  define  a  d:i  ‘  L'orent  :  il  A. 

L ( I  )  by 


(?.u) 


— s/2  ...  rs/2 


+  •  •  .  4*  ;  '  V'V 


/here  each  of  the  tenser  prod¬ 


ucts  (defined  e .  c.  as  in  [11])  in 


the  n  terms  of  the  ri^ht-hand  side  of  ( 2 . iL )  contains  n  fa; 
tors.  The  following  result  it  one  part  or  [11,  Corollary  to 
Theorem  VIII. 3  3  J  applied  to  the  closed,  non-negative,  self- 
adjoint  operators  L°  “ . 


Lemma  2.4.  (i)  A  is  a  non-negative  and  self-adjoint  operator 

■•m  n  t  ,  , 

in  L  (I'  )  =  L„(I)  with  domain  of  definition 

:.  =  1  <■' 

I'(A  )  =  D(LS/2)  -<9  L .,  (  I )  *  •••  «  L0  ( I )  ,1  L,(T)  &  I(Ls/2) 

S  c  /  / 

_ Q  /  O 

<s>  •••  L.,(T)  n  •••  fl  L0(I)  »  L.(I)  *  •••  «  D(L  ). 

(ii)  A  possesses  the  eigenvalues 


l  d'2 


7  [  ni .  ( m .  + 1 )  ]  ‘ 

i--l  1  1 


m  =  (m] , . . . ,mn) 


(iii)  The  eigenfunctions  of  are 


$  ( x  )  =  TJ  P  ( x  .  )  , 

m  .  A  m .  1 

i  =  l  1 


(m1  ,  . 


and  the  system  {1  }  is  an  orthonormal  basis  for  L0 ( T“ ) . 

in 


I  7 

For''  eac 

:  i  _?  •  > 

-  ‘  : 

w  :v«i!  c':'  ‘7  it 

i  rt  +  ■  i  I . 

integer,  do 

f  ine 

ZSCn)  = 

:: :  ( .1 ) 

■A1 

L-,(T)  ^  •••  »  L„  ( I )  ii  L0(  [)  ^  7. " 

’  ( 1 ) 

•  •  • 

L_,(I)  n  •  •  •  II  L,(I)  w  I ;  0  (  I  )  »  • 

•  •  w  ZS(T) 

The  follow! 

ng  is 

a 

special  case  of  [11,  Theorem  II 

.•10(b)]. 

Lemma  2.5. 

Let 

H 

be  a  separable  Hilbert  space. 

If  L9(I; 

denotes  the 

Hilbert 

space  of  measurable  functions 

n  0  n  I  w 

values  in 

H  sa 

ch 

that 

i!u!iL 

L2 

(I; 

to  =  ({-  «*]  "■  * 

5 

then  there  exists  a  unique  isomorphism  from  L  (T)  <&>  H  onto 
L^(I  ;H)  such  that  u(x)  <p  -+  u  ( x )  <p  . 

As  a  consequence  of  Lemma  2.5  and  Fubini's  theorem, it  follows 

S  n  . 

that  the  space  Z  (I‘)  may  be  equivalently  defined  as 


ZS(In) 


(u:  I! u ||  _  <  00} 

Z°(In) 


where,  if  s  =  k  an  integer,  then 


u  11 


< 

f  -  n 

r 

p  u 

•  n 

u  dx  +  l 

17 

\J 

.1 

fn  i=x  J 

in 

•>  r. 

O  X  . 

1 

(  1  -  X  ;  ) 


,  !  / 


and  if  s  =  k  +  6  with  k  an  integer  and  n  <  3  <  1,  then 


13 


zs(in) 


;iu;r,  +  ) 

“  "zK(in) 


f  lf.  t2vs/2  ru  , 

I  I  (x-t  )  (x  ,  • 

Jlxl  3x. 

1 


.  ,Xi_1  ,  c,Xi  + 


\  ^ 

-  (1-T  1-4 


v  (  x  -|  >  •  •  •  •)  X  ■  _  ,  T  ,  X  .•  +  ,  .  .  .  ,  X  )  | 


,  _  ]  _  O  i 

•  +--tI  1  'r' 


dtcx  Jxn  ...  dx.  -dx. M  ...  dx 
1  i-l  i+l  n 


Let  C°°(In)  denote  the  space  of  all  infinitely  differentiable 

.  n 

functions  on  I  .  The  following  generalizes  Lemma  2.1. 

Theorem  2.1.  (i)  C°°(In)  is  dense  in  Zs(In)  for  all  s  2  0, 

(ii)  Zfa(In)  =  D(A  )  for  all  s  2  0  such  that  s  i  i  + 

s  2 

an  integer,  cind. 

(iii)  if  s,  s  >  0  are  such  that  s.  i  i  +  an  integer, 

1,2  i  ^ 

i  =  1,2,  and  if  0  <  0  <  1  is  such  that  s  =  (l-0)s,  +  Gs^  t 
j  +  an  integer,  then 


(ZSl(In),Z  2  C In ) > , 


ZG(In)  . 


Ff :  Parts  (i)  and  (ii)  follow  from  the  definition  of  ZJ(I  ) 

and  from  Lemmas  2.1  and  2.4.  In  order  to  prove  (iii),  one  rirst 
observes  that,  for  a  2  0, 


D( A  ) 
a 


D(Aj) 


(although  A  t  A,J).  Hence,  since  A,  is  non-negative  and 


self-adjoint,  it  follows  that  for  s,,^  2  fl  ind  0  <  0  <  1 
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a 


(  J ( A  _  )  ,  D ( A  ) )  .0  =  (D(A,  1 )  ,D(A  2)  )n  „ 

w'  -|  O  ,,  J  ,  4.  1  1  ’  1  ■ 


S-,  (l-o)+S„0 

D(A  "  •  ) 


=  D(A„). 

o 

This  together  with  (ii)  yields  (iii). 
s  n 

Letting  H  (I  )  denote  the  usual  Sobolev  space  of  order 
on  In ,  the  following  is  a  consequence  of  Lemma  2.3  and  the 
definition  of  the  spaces  Zs(In). 

Lemma  2.6.  If  s  is  any  non-negative  real  number  such  that 
s  i  j  +  an  integer,  then  Zs(In)  is  continuously  imbedded  in 

Hs/2(In). 

From  the  above  results,  one  observes  that  if  E  denotes 
the  identity  in  L^CI),  then  (L+E)-1  exists  in  L  (I)  and 
(L+E)-1:  L2(I)  ■>  D(L)  =  Z2(I).  By  Lemma  2.3,  it  holds  that 
Z  (I)  is  continuously  imbedded  m  H  (I),  v/hich  m  turn  is 

_  T 

compactly  imbedded  in  L^CI).  Hence,  it  follows  that  (L+E) 
is  compact  as  well  as  self-adjoint  in  L0(I).  Consequently, 
the  spectrum  of  L  consists  only  of  the  eigenvalues  £  ,  and 
moreover,  for  each  u  = 


J  a  P  6  D(L) , 

rr,-H  111  m 

m=  U 


Lu  =  y  9.  a  P  . 

tn  m  m  m 
m=  U 


Since  L  is  self-adjoint  and  non-negative,  one  obtains  that 

00  _c/? 

for  each  real  s  2  0,  if  u  =  j"  aP  t  D(L  ),  then 

L  -  mm 


m=  0 
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r\ 


,  /  -» 
Ls/~u 


m=  0 


i '  '  -  a  r  . 
m  mm 


3y  Lemma  2d  and  Theorem  2.1,  this  vie].!:.;  th.i  •  i 


u 


a  ((i  (  L„(Ia),  rhen  u  £  Td1)  for’ 

in  jn  / 


m  =0 


S  ^  —  -  +  .  j  •  • 


integer  it  and  onlv  i: 


(2.5) 


(  £  <a£  [  1  +  (  x£S  } )  21] 


1/2 


n :  =  '.j 


m 


m 


<  On 


where.,  for  m  =  (nr  ,  .  .  .  ,m  ),  j  m  I  =  Y  m.  .  Since  X 
—  i  n  1  — 1  .  ^  _  i 


( s ) 


i  =  1 


m 


,s/2 


l  Cm.  (rr,i  +  i)  ]"  (2.5)  is  easily  shown  to  be  equivalent  to 


(2.6) 


m  =  0 


adl  +  l  m. 

n  .  L 


2s 


in  1  b' 


^1/2 


<  oo 


In  fact,  (2d)  defines  an  equivalent  norm  in  d(In)  for 
*■> 

s  i  j  +  an  integer. 


For  each  non-nernf ive  integer 


p,  let  P  (I  )  denote  the 
P 


space  of  all  polynomials  on  I‘  of  degree  at  most  p. 


Theorem  2.2.  Le  t 


and  s ’  be  such  that  s  >  s '  >  0  and 


3, s'  /  \  +  an  integer.  If  u  £  Zs(In)  then  for  each  non¬ 
negative  integer  p  there  exists  £  P^(  In)  such  that 


'i-<P 


p  ::  (in) 


ZS(Tn) 


where  C  =  C(  , s')  is  independent  of  u  and  p 


< 


Pf:  Let 


7  <1  i>  and  for  each  non-nep-itivo  intere" 

t  n  mm 
m  j  =  0  -  - 


j  a  0  .  Since  $  t  P  (In)  for  f  •  !  m  I 

r  _  n  m  m  n.  o  -  1 


!  m  j  =  0 


one  has  that  <p  €  p  (I  )  and 
P  P 


)  ,  r  l  y  a  f  1  + 

FS  (I)  m  >  d  —  i 


l  n-,;.  1  1 

=  1 


Cp  2(s_s  '  5  l  12[1  +  [  mt3  ] 

|m|>p  ■■■  i  =  l 


<  Cp-2<S-S  '  }  I! u j! 2 


ZS(In) 


which  completes  the  proof. 


The  following  result  is  the  inverse  of  Theorem  2.2,  up  to 
an  arbitrarily  small  e  >  0. 

Theorem  2.3.  Let  s  and  s'  be  such  that  s  >  s'  >  0  and 

1  s  *  n 

s,sT  i  j  +  an  integer.  If  u  f  2  (I  )  has  the  property  tha 

for  each  positive  integer  p  there  exists  €  P^(In)  sati 

fying 


(2.7) 


v.':  -  S  +  S  ’ 


(I  ) 


with  Ci!  independent  of  p,  then  u  £  Z“  (T‘  )  for  arbitrar¬ 
ily  small  e  >  0 . 


Pf:  The  main  part  of  the  proof  consists  of  showing  that  if 

satisfies  the  hypothesis  of  the  theorem,  then  u  belongs  to 


I 


the  rv:u  iiuerp.nation  space  t..  t  1  w  >  >  _ 


K  >  '  and  all  suff  ic  lent  iv  small  t  >  1 .  The  ns;-]!1  then 


part  (ill) 


i  neorern 


Let  u  =  >  a  1  f  L., ( Ia )  satisfy  (2.7).  It  follow 

!  T-n  r‘  m  '- 

m  =  0  --  — 


that  for  each  p  >  0 , 


I  a  $  'f  i 

0<|m|<p  ^  —"3s  (In) 


.  -  a  +  s  ’ 
C  ‘  *  D 


Let  k  >  s  and  for  each  )  =  1,2,...  set 


l  .  a 


Op  I  m|  <: 


Since  each  u.  with  i  >  2  may  be  written  as  ui  =  ui  + 
i 

V  (u.-u.  ,),  one  obtains  that 
1  1-1 


i'^kz-T-n 


a-,  5  '  jh  "“rn-i'Lpjn, 


l'Lk,Tn. 


I  l!u-i-ui 


Now , 


ju-,  i|  ,  <  C  (  y  az  [1  +  l  m.  ] 

1  ZR(In)  \0s | m | 52  -  i=l  / 


Y  2k-,  \ 


\  1/2 


*  C  |  X  a 'mll+  1  nX  ] 

\ Op | m | 52  -  i=l 


Cl!u|!  s.  n 

ZS  (In) 


i!ut  -u-i  _  l  li  y  n 
1  3  1  Z  (I  ) 


\  1/2 


i  i  .'ll  — 


a2  Cl  +  l  nX 1  j 
m  t---  1  I 


IB 


(  k  -  s  '  )  i 


-i'll  + 


i-i 


<  m 


1  = 


i) 

/ 


( r.  -  s  ’  )i 


i '  vJ  •  LI  •  -r  I;  | 

1-i  z3  dn) 


Therefore , 


l!ui I!  k  p  5  C(jju|!  q, 

1  zK(in) 


S  (Ir‘)  i  =  2 


+  l  2(r;  s,)i||u. 


1  V  (In) 


Since 


u  .  -u  .  .  jj  , 

:  ]-i,izs’(In) 


-  il^-uH  n  +]Ju-u.  ,:|  e, 

3  ZS  (I  )  ^  1  Z'J  (In) 


C  i:  2  ^  s  + 


it  follows  that 


«ui«  k,Tn-  5  C(^  e. 


ZS  (In)  j=2 


+  ^  2(k-s)j 


cc  nun  . 


zs  (In) 


+  2(k-s)ij 


For  t  >  0,  consiier 


K(u,t)  =  inf  ( || v  1!  ,  +  1 1| wj| 


u  =  v+w 


ZS  (In) 


Z'_  (In) 


Taking  v  = 

K(u ,  t ) 


u  -  u.  and  w  =  u. ,  one  obtains  that 

l  l 

S  C(C*2("S+5'  }l  +  t|!u||  ,  +t2(k_s)i) 

ZS  (In) 

1:  C(  Hull  ,  +  C*)(t2(k-s)i  +  2("S  +  S’  U)  . 

zs  (in) 
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"or  0  <  t  <  1,  choose  i  so  that  2' 


_-l_ 

h  -  s  '  -.1  +  1 


;(-S  +  s')i  <  9  (  S-S  '  )  _!_K-5’7 


(  V  - )  i 


(V  -"’)!(  I-,--  ,) 

J*.  -  s 


therefore,  for  0  <  t  <  1, 


K  (  u  ,  t ) 


C(l!u||  ,  +  C*)tk"3' 

::  (i  ) 


For  t  2  1,  take  v  =  u  and  w  =  0  to  obtain 


K ( u ,  t )  L  Cliu.ll  , 

zs  (in) 


Suppose  that  0  <  e  <  r— ~r  •  Then 

K—  S 


s-s '  ,  _ 
*  -FTiT 
(t  k  S 


K  C  u  ,  t ) ) 


2  dt 


C(  !lu||  ,  +  C  * ;  i 

Z  (I  )  Jo 


9  ^  o^-i 

+  c *)  tif  dt 


+  C  Hu  l!z  ,  n 

Z  (I  )  Jl 


-2(|~^t)+20-1 
t  k'S  dt 


<  C(e  )<  l|u||  ,  +  C  *  )  2 

Z  (In) 


and  thus  u  €  (ZS  (In),Zk(In))  ,  ,  which  completes  the 


proof . 


—  -c  ,  2 


Let  Q  be  a  domain  in  Ik  such  that  there  exists  a  trian¬ 
gulation  A  of  n  into  open  n-simplices  Sb  ,  1  i  S  M. 

Let  aV,  v  =  denote  the  vertices  of  A.  Since  it 


will  be  convenient  to  be  able  to  refer  to  the  vertices  of  a 
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particular  simplex  ft.  ,  for  1  x  i  x  M  let.  j.  .  ,  It 
denote  the  vortices  of  ft.  .  Hence,  if'  i  vertex  oV  of 
also  a  vertex  of  ft .  ,  then  a  V  ~  u •  ■  ,  for  some  i  ,  1 

-L  1  ■ 

n  +  1.  It  will  also  be  useful  to  de fine  the  index  set  S 


!  : :  n  + 1  , 


{ (  i  ,  j  )  :  1  f  i 


r-  n  +  1} 


Consider  a  simplex  ft.  f  A  and  one  of  its  vertice. 


1  <  i  x  n+1.  Let tint  e, ,...,e  be  vec 

~ln 


based  at  a. 


and  terminating  at  the  other  n  vertices  of  ft..,  define  in 
]Rn  the  parallelepiped 


{x  £  lRn :  x  =  a-  •  +  >  te,  C<t  <1} 

i,l  L ,  m  m ’  m 

m  =  1 


Clearly,  ft .  c:  ft .  .  for  all  j  =  l,...,n+l.  For  each 

1  1 1  3 

( i , j )  £  S.,  choose  an  affine  mapping  T.  .  in  ]Rn  which  maps 
A  *1,1 

ft.  .  onto  In  and  a-  •  onto  the  point  (1,...,1). 
til  i ,  J 

N  — 

Let  { n v } v _ be  a  smooth  partition  of  unity  on  ft  such 

that  for  each  v  =  1,...,M  supp  contains  the  vertex  aV 

and  supp  intersects  only  those  closed  simplices  fo  which 

have  as  a  vertex.  For  any  u  €  and  (i,;j)  f 

define  on  ft.  . 


(2.8)  u.  . 

i ,  i 


un  in  ft.  where  v  is  such  that  a.  .  -  o 

V  I  1  ,  l 


0  in  ft.  Aft.  . 

i,l  i 


3y  the  assumptions  on  n^,  one  observes  that  u..  =  n  in  a 

neighborhood  of  a-  ■  and  n.  .  =  0  outside  or  a  neighborhood 

i,l  i,“i 

U  of  a-  •  such  that  u  fi  ftT^'T^ftT  =  </> . 

i,l  I,!-* 


r  ■■  i  :r. 
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Z 5 ( s2  ; A  )  =  {u:  ||  uj| 


Z  ( $'  ;A  ) 


wrierc 


'(ft  ;A ) 


y  iiu.  .  o  t  . 1 .  ii  ^ 
u.i,i)fsA  ^  zsd  ) 


72 


For  each  real  s  2  0,  let  H3  ( i )  ,  1  i  ::  H,  ho  note  the 
usual  Sobolev  space  of  order  s  on  and  set 


HS(£2;A)  =  {a:  !!  u  il 


<  OP  } 


H  ;A ) 


where 


Hull 


H  (fl;A) 


M  „  \ 1/2 

l  Hull2c 

i=  1  H  (SI.) 


For  each  non-negative  integer  p,  let  PD(^),  1  -  i  --  M , 

denote  the  space 
p.  Finally,  let 


P  i 

denote  the  space  of  all  polynomials  on  ^  of  degree  at  most 


P  (SI;A) 
P 


(u;  u|a  e  yV,  1  ::  i  -  M } 


O  o  t  > 


0  and 


Theorem  2.4.  Let  s  and  s'  be  such  that  s 
s,2s'  i  j  +  an  integer.  If  u  f  Zs(ft;A)  then  for  each  non¬ 
negative  integer  p  there  exists  p  f  P  (L;A)  such  that 


(2.9) 


||u—  <p  I! 


p  HS(«;A) 


cP_s  +  2s  ?  II u !! 


'  (  n  :  A  ) 


where  C  =  C(s,s')  is  independent  of  u  and  p. 


For  each 


(i.-j)  «- 


Theorem 


satis  tying 


:  :  <p J  '  €  P  (  I  ) 

r  r 


Setting  ’L 


P  (x) 
P 


n  +  1  •  • 

Y  if>^]oT.  .(>:) 

•in  r  -  ,n 


f or  x  ^  ft  .  , 


(2.9)  follows  from  Lemma  2.6,  (2.10),  and  the  triangle  inequai 
itv . 

For  the  special  case  s'  =  0,  the  following  result  is  the 
inverse  of  Theorem  2.4,  up  to  ran  arbitrarily  small  e  >  0. 


Theorem  2.5.  Let  s  be  any  non-negative  real  number  such  the 

s  i  \  +  an  integer.  If  u  *  L^(^)  has  the  property  that, for 

each  non-negative  integer  p,  there  exists  P  f  P  (ft; A)  sat 

P  P 

fying 


!i  u-<p 

p 


L  2  ( ft ) 


Cp 


.  .  3  —  f 

with  C  independent  of  p,  then  u  -  Z  (ft;A)  for  arbitrar¬ 
ily  small  e  >  0. 


Here  an  i  f  >  or, ' 

ant  i 

i  n 

K’  '  » 

mincer  0" 

]_  ;  ■  v  *  U;.'C  ;  S  r  i  ;  t 

' -  ?  h 

'  t  ‘hat 

the  com 

crrial  of  ieproe  p 

1 

w :  1 1 

1  i  n  a  f  ' 

i  f  no  mapni 

: . o  1  v n o m i  3  1  if  j .  g r e 0 


cl  I  (:  D'  i  I  '•  i  - 


{x  €  I  : 


x  <  b" 
it.  n 


K,  let  R,  denote  an  af r  !  no  rratninr  or. 
k  -  ' 


R“  such  that  R.  (Q,  )  =  I". 

x.  'k 

Fix  (:,j)  i  SA  and  lot  v  be  such  t h ■ - 


r.av  assume  that  the  r;bes  C\  have  been  chosen  su  ":‘i  cienslv 

a. 

sr~a.ll  so  that  if  T.".(0,  )  fl  supp  n  t  0  for  some  k ,  t  ho  n 

1  ,  1  '  rO  1  V 

a 

f  , " .  (Qv.)  c  .  Given  any  such  k,  it  follows  from  the  hypo¬ 
thesis  that  for  each  non-re.  native  integer  n  there  exists 


t  P^(I'  )  satisfying 


,,-l  .,-1 

j;us  1  .  .ok 
•  L  ,  1  >• 


,p  L.  an) 


3y  Theorem  2,2 ,  this  imp  lie.?  that  uo?.  ,  npf1  f  ( In )  for 

- 1 ;  k 

arbitrarily  small  e  >  0 .  Hence,  since  r,  i  ■  smooth,  one 

7  v 

obtains  that  if  k  is  such  that  T.^.(0.  )  :i  '-’100  n  i  0 ,  tr 

1 ,  j  K 

( un  ) 0  T  . 3' .  o  p .  1  €  ?,~  c(In).  Furthermore,  if  k.  is  such  f  hat 

V  1  ,  J  K 

r. 1 . (Q,  )  n  supp  n  -  0,  then  (un  )oT.  1 .oR"3  v  0  on  r! . 
ting  {X  }p_  denote  a  smooth  partition  of  unity  subordinate 
the  onen  cover  {  0.  T ,  it  is  not  difficult  to  show  that 


i 


r 

►  • 


1 .  Approxim.it  i  os.  by  coniorni  nr  niocow 1 so  r-o  1  ->m  i  :  ■  .  o:. 

trlangu  la  ted  doma  i  na 

In  the  present  and  following  sections  .  Theorem'  2  . w:  ; 

re  GXt6nclt-^.  tro  obt^ i  n  si.7ii.ildy  rw1.!*!!  f  s  <7ir>W‘f>7\  j  it.  «t  i  on  1  ,r  j 

forming  piecewise  polynomials  on  triangulated  domains  in  IP". 

The  essence  of  these  results  is  that,  up  to  an  arl  i  rrar.il  v  --m  ,  , 

t  >  0,  one  can  obtain  con  forming  niece  wise  r^l  y  non  Lair.  v  L  •  •  1  i  i  ■  , 

the  same  degree  of  approximation  as  the  non-conforming  piecewi  .*•. 

polynomials  of  Theorem  2.4  orovided  ■‘■hat  tire  function  being 

approximated  satisfies  the  same  compatibility  conditions  across 

the  common  boundaries  of  adjacent  simplices. 

Let  Q  denote  a  domain  of  IRn  such  that  there  exists  a 

triangulation  A  of  Q  into  simplices  fi.  ,  i  =  1 ..... M . 

Recalling  the  spaces  Zs(q;a)  and  p  (Q;A)  defined  in  section 

P 

2,  for  each  non-negative  integer  £  and  p  set 


(3.1) 


Z“(«;A> 


P;  ( fi ;  A  ) 

P 


ZS(fl;A)  fl  C?(P) 


p  (n;A)  n  c£(d 

D 


where  C^(si)  denotes  the  set  of  all  functions  which  along  with: 
their  first  £  derivatives  are  continuous  on  ,Q.  It  is  clear 
that  P£(Q;A)  is  precisely  the  set  of  all  functions  in  p  (p;A) 

p  *  r 

which  along  with  their  first  £  derivatives  are  continuous 
across  the  common  boundaries  of  adjacent  simplices  of  A.  As 
a  consequence  of  the  following  lemma,  if  £  is  any  integer 
satisfying  0  then  it  similarly  holds  that  L ^  ( Q  ;  /• ) 

is  the  subspace  of  all  functions  in  Z°(fi;A)  which  along  with 
their  first  £  derivatives  are  continuous  across  the  common 
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k 


N 


3.1.  Le +  3  : 

n  ‘  *;  per  ,  i  let 


•>  '  c;  !  f  >  \;  ,1  nf.‘  ,3 


!  •  r* 


t  (-3  p  p  ; '  1  T  !  ‘  * 


nen 


-.(I1)  is  coat  inuou';  1  v  embedded  in  CX(T’*)  . 


;•  •; :  ?v  -hi  r^bole 

re  ?  u 1 1  t h e ; i  f ollc w 


!:■'!,  i-  ••  th 


,  >  ,  -  p.  ■ 

(  :  I  ?r?v 


C'1) 


fvon  Lemma  2  .  c  . 


I n  a  1  a i t  ion  - o  c h •  :•  d e f  i nit. ions  (3.1) 

rS.,  --  ::c'(??;a>. 


convenxen t 


Theorem  3.1.  Let 


ana  s 


inch  that 


>  l  ! 


a  p.  , 


3,2s’  i  T  +  an  integer.  Let  Z"  be  the  largest  integer  strict  1- 


lets  than  Z_J2  .  If  u  £  21  ( ii :  A >  tor  some  intege 


I  X/  •> 


0  n  :•* 


then  for  each  non-negative  integer  p  there  exist: 


0  t  ;/;)  such  that  fo1 

P  ? 


arbitrarily  small  e  >  C  ■> 


(3.2) 


u  -  y 


p  H"  ( 


op 


-s+2s ’ +c 


!!  u  i! 


Z"  (P.:A) 


where  C  =  C(s,s',c.)  is  independent  of  u  and  p.  Moreover, 
if  u  €  Z  )  t  ii.jri  for  anv  non-negative  integers  f  and 

there  exists  <{>.  t  p'(Q;A)  such  that  (3.?)  holds. 


The  following  inverse  result  says  that  in  the  ease  s'  = 
theorem  3.1  is  the  best  resuit  possible,  up  to  an  arbitrasiiv 
-  ma 11  r  >  0 . 


Theorem  3.2. 


i  y  +  an  integer 


be  any  positive 
i  1  o  :  v.“  be  1  he  1  nip 


eel  n umhoa 


os  r  inrooi  -- 


4 


,  .  s  -  n  .  .  . 

lef  ^  man  -.5—  •  Suppose  tnat  u  an.:  >  are  .  uc-  : : .  :  ' 

each  non-negative  integer  p  there  exists.  (■  p ( f? :  )  r  :  - 

f  v  i  n  g 

(3.3)  jiu-<p  <  Cd~': 

^  P!l  t  i3  ^ 

i or  some  constant  C  independent  o r  r .  Then 
u  (  Z  •  ,  „  , ..(ft;  A)  for  arbitrarily  small  r.  >0. 

The  basic  idea  behind  the  proof  of  Theorem  .? .  1  is  to  " t  ■  - 
fully  modify  the  piecewise  polynomials  produced  by  Theorem 
in  such  a  way  as  to  achieve  the  required  amount  of  regular: "v 
across  the  common  boundaries  of  adjacent  simplices  of  A  with¬ 
out  degrading  the  degree  of  approximation  by  more  than  ar.  arbi¬ 
trarily  small  amount  e.  The  technique  is  most  clearly  observed 
in  the  case  n  =  1  which  is  treated  separately  in  section  4. 

The  proofs  for  the  cases  n  >  1  involve  some  additional  tech¬ 
nicalities,  the  nature  of  which  is  exemplified  by  the  proof  for 
n  =  2  in  section  S.  Although  the  proofs  for  n  >  2  are  not 
given  here,  it  will  be  clear  from  the  cases  considered  that  these 
may  be  obtained  by  similar  arguments. 

In  order  to  help  simplify  the  exposition,  the  important 
issue  of  boundary  conditions  has  been  neglected.  However,  it 
will  be  easily  seen  that  the  same  techniques  which  allow  one  to 
construct  piecewise  polynomials  with  £  continuous  derivatives 
across  the  common  boundaries  of  adjacent  simplices  may  also  be 
used  to  enforce  any  homogeneous  boundary  conditions  satisfied  bv 
the  approximated  function  and  its  first  £  derivatives  on  '.he 


< 


k  ■  / 


\  '*  *  y " •  ]  :  ■>  \  t  * \ y  ion  f*  ’  -  },  r-  ;  r  p;  *  f  (  '  r  1  .  •/ 

: •  •*  [  '  n  no  s  u  1  i  :  n  t  hr-  o ] ' « >  Lov  ;;  pa  -  •».*:* 
"piecewise"  Lobolov  spaces  H"*  ( Q ; A ) 
-.now  how  such  results  are  obtained.  The 


*  T  +  -in  iniatgo r, 


unv  nos-Livo  real  number  such  that 
s  '  is  sue!';  that  s  >  2s  1  ±  0  anu 


i  n  i  r.  t  e  g  e 


uch  that  s' 


t-n 

i  ’ 


then 


Z'  (T;A)  con  t  iriuousiv  imbeds  in  H‘J  (q)  . 

V 


Pf :  It  is  a  simple  consequence  of  the  Sobolev  trace  theory 

[10]  that  if  u  €  IT'  (Q;a)  and  if  u  6  C  ^  ( P )  .  then  u  e  H°  ( q ) 

a 

orovided  that  9,  >  s'  -  -  .  The  result  then  follows  from 

<L 

Lemma  3.1. 


theorem  3.1  together  with  Lemma  3.2  yields  the  following: 


Iheorem  3.3.  Let  s  and  s'  be  such  that  s  >  2s'  ±  0  and 


s,2s'  t  +  an  integer.  Let  J l*  be  the  largest  integer  strictly 

less  than  T_Ii  .  If  u  f  Z.|(ft;A)  for  some  integer  £  satis- 
•3 

fying  s '  -  <  £  <  £*,  then  for  each  non-negative  integer  p 

there  exists  <p  €  p£(fi;A)  such  that  for-  arbitral ily  small 
?  P 

c  >  0  , 


(  .  4  ) 


l!u-cppi 


-  s  +  2  s  '  +  e 


HJ  (T) 


li  u  i! 


Z  b  (  P  ;  A  ) 


where  C  =  C (  s  , s  '  ,  f. )  is  independent  of  u  and  p 

s  ^ 

if  u  (  7.  ...  (ii;A)  then  for  any  integer  £  >  u  '  -  - 
£ "  2 


and  ; or 


4 .  Approximation  by  conforming  piecewise  polynomials  continue  i : 
the  case  n  =  1 

The  proofs  of  Theorems  "5 . 1  and  3.2  in  the  case  n  =  1  will 
follow  a  number  o f  technical  lemmas . 


Lemma  4.1.  Let  s  be  a  non-negative  real  number.  Then  ' 


PC  I)  , 


(4.1) 


'? "h3(I) 


|!(Pp"L2(I) 


where  C  is  independent  of  p  and  cp  . 

p 

Ff :  By  Schmidt's  inequality  (see  e.g.  [5]),  it  holds  that 

for  anv  <p  €  P  ( I )  , 

p  p 

[  r^P-(x)]2  dx  <  |  <p2(x)dx 

J  j  ax  2  ;  r  p 

and  (4,1)  follows  by  induction  for  s  an  integer.  A  standaru 
interpolation  argument  yields  (4.1)  for  non-integer  s. 

As  in  section  2,  let  ■ pn f  denote  the  svstem  of  Legendre 

polynomials  on  I  normalized  so  that  IIP  i| .  /TN  =  1  for  all  n 

n  Li  ^  \  J. ) 

Lemma  4.2.  For  each  non-negative  integer  n. 


—  P  (±1) 

.  k  n 
ox 


( + 1 ) n  Lmill 


1/2  k 


k  +  i 

o  \  -  t 


( n+i  -i  )  , 


v  =-k+l 


k  =  0  ,  .  .  .  ,  r. 


F  f.  This  follows  immed  lately  from  equations  22.2.1  ,  22.  ^  .  1 , 

22.5.27,  and  22.5.37  oi  LI,  taking  into  account  the  normal  L  sat  L 


'  n  L„ ( I ) 


X  . 


Lemma  4.3.  Let  k  be  a  non-negative  integer  and  let  be 

any  non-negative  real  number  such  that  r  i  77  +  an  .integer-, 
ror  each  integer  n  •»  k  +  1  there  exist".  .4,  e  p  Cl)  ;u 


(  u  .  2 ) 


(m)  . ..  . 

(p _  ( 1 ) 


(  u  .  3 ) 


£  C 


-( 2k  +  l)+  : 


;°ci) 


where  C  is  independent  of  p. 


: : :  fix  p  2  k  +  1  and  consider  the  following  optinizat 

P  o 

uroblem:  Minimize  the  quadratic  objective  function  \  a"- 

n  =  k  n 

over  all  ( p-k+ 1 ) -tuples  (a  , . . . ,a  )  satisfying  the  linear 

k  p 

constraints 


7  a  P(m)(l) 

r.  =  k  n  n 


0  <  m  <  k . 


If  it  can  be  shown  that  there  exists  a  solution  (a,  ,...,a  ) 

<  P 

such  that 


(  a  .  4  ) 


i  < 


-  2 ( 2k+ 1 ) 


is  independent  of  p,  then  by  setting  * 


it  follows  that 


)  a  n 
n  -  k  n 


.u  >  a 

- 1  n 
r.  =  k 


<  op 


k  +  1 )  +  2-3 


and  <j)  satisfies  (4.2)  and  (4.3). 

p 

Applying  the  method  of  Lagrange  multiplier  •  ,  one  no eh  i 
stationary  point  of  the  function 


P(ak,  ■  •  •  »ap,*0,  •  •  •  ’V 


y  a2  -  l  X  [  y  a  P(m)(l)]  -  A,  t  T  a  P(KJ(1)-1] 
n  =  k  n  m=  0  m  n  =  k  n  n  k  n  =  k  n  n 


Petting  - —  =  0  for  n  =  k,...,p,  applying  Lemma  4.2,  and 
ddn  ‘ 

solving  for  a  ,  it  follows  that 


(  4  .  5  )  a 


]< 

.  ( 2_n  +  i  s  1  /  2  y 


m=  0  2m!  y  =  -m+ 1 


TT  ( n+y  )  ,  k  s  n  s  p . 


Furthermore,  setting  =  0  for  l  ~  Q,...,k  and  again 

applying  Lemma  4.2,  one  obtains 


T  a  (  n+1) 


TJ  (n+y) 


0,  0  h  i  <  k. 


y  =-«.+  ! 


(4.6) 


).  a  (  2n+ 1 )  TT 

n=k  n  y=-k+l 


TT  (n+y) 


'  k!  . 


’he  substitution  of  (4.5)  into  (4.6)  then  yields 


r 

» 

L 

:::=  II 


(  :') 


<-  ,  K 


-1  i 

in  I 


(:)  - 


o,  n 


k+  2 


(:  ) 


:  n  j 

>  r  TT  (  n  +  P  )  ]  (  n  +  1  )  TT  (  n  +  u  ) 

i  =  k  P=-m+l  u  =  -  5“  +  1 


(  ff.+r.+  i) 


+  a  polynomial  in 


f  +  m+1  ‘ 

of  cierree  less  than  2("+m+l). 


Regarding  ( a .  7 )  'is  a  1  linear  system  to  bn  solved  for  the 
ran  "ities  0  m  •-  k«  one  observes  that  if  D(p) 

is  the  determinant  of  the  coefficient  matrix  ( i{/n  (p) )  ,  then 


'(b) 


,  _?  ( k  + 1 )  ,  ,  .  n  . 

3,  i  p  +  a  polynomial  m  p 


of  degree  less  than  ?(k+l) 


■  +  1 


-  the  determinant  of  the  (k+1)"  '  principal 


p. ;  nor  of  tiv-*  A  i ihort  matrix.  Lance 


‘Vi  *  °’ 


(4.7) 


it.  i v  be  uniquely  solved  for  the  X ^ /  2 rum !  provided  that  p  is 
•/.enter  than  the  largest  root  of  P(p)  (which  depends  only  on 
h) .  Applying  Cramer’s  rule,  it  follows  that  for  m  = 


_  i 


an  . 
v  m ! 


(  4  .  3  ) 


Tip)  "  *  (a  polynomial  in  p  of  degree 
2 ( K  + ] ) 2-?(m+k+l )  ) 


-?(m+k+l). 
A  (  p  ) 


a  s  n 


once,  for  rn  -  3,...,k  and  k  P  n  o  p,  one  obtains  from  ( 


(  !l  .  3  )  that 


L  i  t.cp  tn:  c  impli  or  .  4  ;  ,  trie  proof  is  complete. 


Lemma  4.4. 

Let 

i  be  a  no  il¬ 

n  e  g  a  1 1  v 

e 

integer  and  let 

k  =  o , . . . ,  e, 

be  r 

eal  numbers. 

Let 

s 

be  any  non-negative  re 

number  such 

that 

,  1  . 

s  t  —  +  an 

.integer 

• 

Then,  for  any  integer 

:-  >  2?  +  2 

there 

exists  i< 

(  r  (i) 

such  that 

,j;(K)(l)  =  a.  ,  0  <  k  <  4 

p  k 


(4.9) 


/k)(-l)  = 

P 


gk’ 


0  <  k  <  l 


and  for  arbitrarily  small  e  >  0, 


(“-10)  'V„s<n  5  ci(KMsil>p 


-  (  2  £.+  1 )  +  s 


4-1 

C  (e)  l  (|a k|+i3j)p 
z  k=0  k  K 


-( 2k+l)+s+e 


wh ere  C-^  and  C0  are  independent  of  p.  If  4  =  0  the 
second  term  in  the  right-hand  side  of  (4.10)  is  omitted. 


:  :  It  suffices  to  prove  the  result  for  -  0,  0  L  k  L  Z. 

since  the  general  result  may  then  be  obtained  via  superposition 

By  Lemma  4.3, for  each  k,  0  <  k  ^  4,  and  each  integer 


n 


+  i 


there  exists 


id—  ,  t  P—  (I)  such  that 


> 


m 


hrc 


i) 

P  -.k 


f  ' 
<  ’ 


m  =  k 


0  if  0 


m  <  K 


4.  ii) 


CD 


„■ — ( 2k+l)+s ' 

Lp 


for  anv  real  s'  >  0  such  that  s’  /  |  +  an  integer.  Set 
r  =  v  +  l  +  1  and  define 


(x) 


wx  +  I  ) 1  +i 
1  o«>  p ,  o  ^  ^  9 


x  6  I 


f  2  >  0  then  for  k  =  1 ,  .  .  .  ,  l  recursively  define 


(x)  =  (a,Vk?  ,  ( 1 )  )-p  —  ,  (x)(^)U1  +  *  ,.(x),  x  €  I 

:  k  Yp,k-1  p,k  2  *p,k-l 


„  one  checks  that  Ui  satisfies  (4.9),  and 

p,£. 


,:cttin  g  ’  to  - 

T  D 
r 

if  2  =  0,  (4.11)  implies  that 


Z°C) 


,  --1  +  s  „ i  , 

5  ^  Dnl  P  s  c  |  a0  I  P 


-1+s 


which  escablishes  (4.10)  for  f,  =  0 .  If  i  >  0 ,  then  the 
Sobolev  Lemma  TlOj  together  with  Lemma  4.1  yields  that  for 


a  r  b  i  t  ra  r  i  1  v  s  na  11  e  >  0  , 


!  D,k-l(1)l 


C  (  £  )  !|  p  ,  ,  ii 


p,k-l"  k  +  1  + 

Hk  ?  (I) 


r  (  ,  2k+  1+  2  £  .. 
f  (  £  )  p  l!  If 


P  ,  k  - 1  1  L  _,  (  I  )  . 


..once,  i  jr 
an  in— -per. 


anal  any 


’  >  n  :-ucii  chat  s'  t  i  + 


(  ’  ) 


-Ck+D  +  j  '  r,  ,  / k  + 1  +  2 >: — (21.+  D  + 
+  C(  l  )t;  p 


-  .  1.  ) 


;  r ,  k-  1  L.(I) 


;  w  -  < 


+  -(*  V 


s  1  +  2  c 


'p,k-IilL2( 


2v  apply  in.;  (4.12)  wi  th  s’  =  a  :  •  >r  h  =  2  and  then  success¬ 
ive’.’/  with  s'  =  f.  for  k  =  5  -  1  , .  .  .  ,  2 ,  (4.10)  follows. 

ff.  of  Theorem  3.1.  Recalling  the  notation  of  section  2,  fix 
(i,j)  e  2 .  and  consider  u .  .  €  2  ' ( I )  .  Expand  u.  .  in  its 

a  m  1  ’  i  ./ 


Legendre  series  )  a  P  and  set  R 

n=  0  n  n  *  n=  0 

non-negative  integer  p.  By  Theorem  2.2, 


V  a  P  for  each 

n  n 


(4.13) 


(  s-2s  '  ) 


'iu. 


(I) 


Zb(I) 


3v  Lemma  3.1  together  'with  (4.13),  it  follows  that,  for 


n  <  k  < 


s- 1 


and  arbitrarily  small  e  >  0, 


uix?(±l  )-f  (k)(  tl)  {  s  C(e)l|u.  .-r  II  7V  +  1+C 

1,0  p  1  i,j  ’p  z2k  +  l  +  e.(I) 


(4.14) 


,  v  -s+2k+l  +  E|i 
s  C  (  e  )  p  II  u 


1’-1  ZS(I) 


If  t  k  l ,  then  Lemma  3.1  implies  that  again  for 


s  rna  1  1 


n 


C  (  ,  ) 


'-D  ;yk+1+c(i) 


w  -  2  2s  -2s  +  4k+2+2e.»  1/2 

v  (  t  )  (  /  a  n  n  ) 

-n  n 
n  =  0 


„  ,  -s  +  2k  +  l  +  e„ 

C  (  e )  n  u  .  .  ! 

!,]  2S(I) 


2  l  +  2,  one  obtains  from  Lemma  4.4  that  there 


exists  v  i.  P  (I)  such  tha" 
*  p  o 


{  uik?(±l>  -  C(k)^i>  if  0  <  k  <  ^ 

I  h':  'P  2 


»pk)<!1) 


!  -f>(k)c±i) 

i  D 
V 


q  — 

if  <  k  5  l, 


and  such  that  for  arbitrarily  small  c  >  0, 


(4.15) 

'  V',.2s’ 


Z  (I) 


5  C(e)  l  (fo/k)(l)  |  +  ]^(k)(-l)  |  )p  (2k+1>+2s'+c 
vr  n  P  P 


£  C(e  )p  S  +  2S  +  1  u.  .!! 

1,11  ZS(I) 


> e t  o  .  .  =  £  +  ip  .  Then  by  (4.13),  (4.15),  and  Lemma  2.3, 

P>i,j  P  P 


u .  .  -o  ■  • . '  „  t 

i,;,  p,i,3  Hs  (T) 


!|u.  . -c  il 

1,3  VHS 


H  (I) 


+  »*p'  S' 


H  (I) 


<  c(!|u.  .-K  il  ~  , 

1  ,  j  p  „ 


Z  (I) 


+  2s' 

p  z  s  (I) 


c(c)p"s+2s’  +  e!;u.  .11  „ 

^  zs(i) 


and 


1 


IP":! 


that  the  a  rove  has  been  cam  eh 


( 1 ,  ^  r  S  ,  ,  the  eos  ire; 


P  ■> J-  ■> 


«  P  ( 


l  ,  . 


vt  ‘or  even 
riven  bv 


P f  Q f  Theore 


Lt  follows  inmediatelv  from  Theorem  2.5 


that  u  £  Z°  (P;A)  -  Z  ^ (0;  A)  for  arbitrarily  small  e  >  0, 
so  it  only  remains  to  check  the  regularity  of  u  at  the  nodal 
points  of  the  subdivision  A. 

Tc  this  end,  let  and  be  adjacent  intervals  of 

A  with  common  endpoint  a,  and  let  u.  =  u|  ,  i  =  1,2. 

i 

Since  u  €  7°  e'(.l;A),  it  follows  as  in  (  4 . l 3)  ,  (  4 . 14)  that  for 


non-negative  integer 


rhere  exist: 


y  .  6  P  (PI.)  such  that 

p ,  i  p  i 


(4.16)  iu.-d 


n , 


( n . ) 

i 


5  C(  L  )p  S+  “  ||  U: 


Z  <h;A) 


and  for  0  -  k  i  8,* , 


, .  ,  ~ ,  i  ( k )  ,  ,  ( k )  , 

(4.17)  I  u  .  (  o  )  -  y  .  (  a ) 

■  x  p,i  1 


(t)l 


-  s  +  2:  + 1  +  e  i 


1  (  f; ;  A  ) 


Letting 


,  i  -  1,7,  it  tollows  from  the  hypo  the* 


(4.18) 


ui  ,4>p,i"L0(n  • )  5  Cp  ’  1  =  1 ,2  • 


Bv  the  Sobolev  Lemma  together  with  Lemma  4.1,  (4.1C)  and  (4.18), 
one  obtains  that  for  any  k,  i  =  1,2,  and  c  >  0  arbitrarily 


s  r.'.a  1 1 , 


|  o(k^  (a)-y^k  •  (a)  |  <C(Ojl<p  . -  !j 
1  ?*i  P’1  '  P»i  P-v  k  +  -  + 

H  2  (Q.) 


<  ,  2k+l+2e„ 

-  C(  t  )p  Vk  :  i  *  ( r\ 

p  ,  i  p  ,  l  L  2  (  •  ) 


(4.14) 


<  ,  2k+l+2e,ll  n 

-  C(e)p  <«ui-1'p,1llL2(Si) 


+  '!ui"'l’p,i'lL2(r.i)> 


<  C(e)p 


-s+2k+l+3e 


( k )  (k ) 

Hence,  (4.17),  (4.14),  and  the  fact  that  'P  p  p  ( y )  =  cp  ^(o), 
2  <  k  s  l ,  imply  that,  for  0  <  k  <  min(  ?,?,*), 


(k),  .  (k),  , 

( a ) -u^  ( a ) 


l  |  (a)-<p^^  (a)  | 

i=l  1  P’1 


l  (  lu(.k)(o)-v(k!(o)  |  +  |-4>(k^(a)-^(k!(o)  |  ) 
,-bp  '  1  D,1  P,1  P,1 


.  ,  -s+?k+l+2e 

.  (  l  )  p  ‘  -►  0  as  p 


provided  that  e  >  C  has  been  chosen  small  enough  that 

( k )  rv) 

-3  +  2k  +  1  +  3  e  <  0 .  Thus  (o)  =  u^"  (a)  for  0  5  k  S  min(  i ,  V:t )  , 

which  completes  the  proof. 


b .  Approximation  by  conforming  piecewise  polynomials  continue 
the  case _ n  =  2 

As  in  the  previous  section,  a  number  of  technical  lemmas 
precede  the  proofs  of  Theorems  3.1  and  3.2  for  the  case  n  =  2 


Lemma  5.1.  Let  s  be  a  non-negative  real  number 

any  trianmle,  then  for  each  n  f  P  (S), 

'  P  P 


(5.1) 


n  (  S  ) 


c(s)r^Upi!Lo(s) 


where  C  is  independent  of  p  an< 


Pf :  For  each  C  I ,  it  follows  from  (4.1)  that 


(5.2) 


I!  i  (  X  .  ,  •  ) 

p  1  h5u) 


p<xl' ’ '  L , ( - ) 


similarly,  for  x0  €  I  , 


(  5.  ?) 


V-.vr 


c?“  f  ( •  ,x0) 


PT(  i  ) 


2  1  L  „  (  I )  * 


Integrating  (5.2)  and  (5.3)  with  respect  to  x  and  x?, 
respectively,  one  obtains  that  for  Q  =  I", 


(5.4) 


I  «,  —  Cp  "  (.) 

H  (0)  r  '  ? V  < 


doing  an  affine  mapping,  one  further  obtains  that  (4.4)  holds 


or  any  parallelogram  Q .  Since 


U  3  for  some  collect 
k=l  k 


of  oarallelograns  Q.  ,  (5.4)  implies  that 


I,  i 


P‘hs(S) 


K=i 


p  Vs 


Cd 


r  (Qk> 


■to  V 


k=  1 


d  1 L  „  ( 0  ) 

c  r 


Cp‘ 


..(°> ) 


which  completes  the  proof. 

Lemma  5.2.  Let  S  be  a  triangle  with  sides 
1  and  p  be  non-negative  integers,  and  for 


i  • 


■  i 


P  (a,)  be  such  tha: 
D  1 


IV 


vanishes  at  the  endpoints 


of  for  0  5  kj  5  l.  Let  n  and  t  be  unit  vectors  norma 

and  tangent  to  y1 ,  respectively.  Then  there  exists 
'’’n  Poc(S)  such  that,  for  0  t  jkj  1  it. 


(5.5) 


3  I  —  I 


k  k  v  2p 
3n  dT 


(k2) 

Jp,k1 


(k) 

2p 


on  y1 


on  and 


and 


(5.6) 


V2p'!L2(S) 


-  (  2  Y  + 1 ) 


p ,  it  L2  (  Y^  ) 


2-1 

y 

k=  0 


,  n  (  ,  r  -  (  2k+ 1 )  +  s  || 

+  C_(c)  )  p  Hz 


p,k'L2(Yl) 


where  C,  and 


are  independent  of  p.  If  2  -  0  the 


;econd  term  in  the  right-hand  side  of  (5.P)  is  omitted. 


:  Without  loss  of  generality,  it  may  be  assumed  that 


{x  :  -Isx^l,  a(  x^- 1 )  -1  "x^  -& (  x^-1 )  +  1 ) 


O 


follows  that 


* 


rn 


,  (  K.  *  'j  )  f  -y  \  .1 

•V?P,K-1  ■L’*  ! 


'2(V 


c  ( f )  H> . 


>r,’k"1  V  +1  +■  c 

n  2  L(S) 


C(r.  )p 


’  k  + 1  +  2 1 


2p  ,k-: 


,7(S) 


Hence  ,  for  k  - 


^  2  p  ,  k 1 '  L  _  (  o  ) 


CP 


(  2  k  + 1 ) 


,  k  1  L. 


<Yl>  tc(E)P"  Skp.t-iH,!':) 


from  which  (5.6)  follows. 
Nov;  let 


S* 


{x  =  (x1,:<2) 


and  let  q  ,  1  <  v  <  3,  and  y  ,  1  <  v  f  3,  denote  the 
v  v 

vertices  and  sides  of  S*,  respectively . 


Lemma  5.3.  Let  9.  be  a  non-negative  integer  and  let 

a-  .  ,0  2  k,  ,k0  <  9, ,  v  =  1,2,3,  be  real  numbers.  Then  for  any 

K,y  12 

inteeer  p>  4(  £  +  l)  there  exists  ip  €  P  C S* )  such  that 

‘  P  P 


(5.7)  'p(-}(q  ) 

rp 


a 


k ,  v  ’ 


0  5  S  £  ,  IS  v  5  3 , 


and  for  arbitrarily  small  e.  >  3  , 


(5'8)  :i^o;'L  (  S  ) 


3 


C(e)  l  l  >ak  v 
v=l  kx,k 2=0 


l 

l 


n“ 2 | k | - 2+e 

P  'i 


(  5 . 9  ) 


( m), 


"  P(Y  > 


^  (  x  r  i  i  -2|k|  +  2im|-l  +  i 

'c<£)  i  l  hk>vlp  -1 


v  =  1  k  ^  ,  k  ^  =  0 


0  1  m 


1  t  v  <  3 , 


is  independent  ot  p.  If  f.  =  0,  then  (5.8)  and 


(5.9)  hold  with  e  =  0. 


Pf :  It  suffices  to  prove  the  result  for  ct  =  0,  0  <  k,,k 

v  =  9,3,  since  the  general  result  may  then  be  obtained  via  a 
superposition  argument.  Moreover,  it  may  also  be  assumed  that 

=  (1,D. 

Fix  k  =  (V,  . k„  )  so  that  0  h  k,  ,  k„  y  8.  For  i  =  1,2, 

it  follows  from  Lemma  4.4  that  for  each  integer  p  >  28  +  2 

there  exists  '+>-  ,  (.  P  (I)  such  that 

tp,ki  p 


if  m  =  k . 


44  (1) 

P,k. 


if  0  5  m  5  8 ,  m^k., 

l 


44  (-D  =  9, 

P ,  K-j_ 


0  5  m  <  8 , 


and,  for  arbitrarily  small  e  >  0  Cor  £  =  0  if  k^  =  8)  , 


(5.10) 


-( 2k  .  +  l)  +  e 

''p.kAsi)  -  C(E,P 

^  ’  1  ^ 


Setting  p  =  2p  and 


b  (x)  =  I  «k  1 

P  k1,k2=0 


■*>-  y  (>:i  )j ^  k  (xo}  ’ 

-4.  L 


x  =  (x1,x2)  €  S' 


one  obtains  that  if  satisfies  (5.7)  and  (5.3).  To  prove  (5.9), 

t' 

one  begins  bv  observing  that,  bv  (5.10)  and  Lemma  4.1,  for  any 


n  and  e  >  0 , 


K 


P 


I 


N 


'I  :-l  +  ! 


(5-11)  II  'l‘~  ,  'I  „  1  C  p /  “’ll  >ji—  ,  ,  ■  v 

p,ki  H  (]  )  P,k'  ’(  ;  } 


'(-■  ) 


lienee ,  t  or  0  1  ;  m  i  1 


i!  ^  (  i  .  )  il 


K^0|:,(m  ,k  >,1 '"''p, k  h  ;n 
2  :i  (  :  ) 


i  C  (  e  )  l  |  a 


-  2  V.  ?  +  2  m  —  1+ 1 


( n.  ,k„) ,1 


k?  =  0  v,al’  2' 


It  is  similarly  shown  that,  for  0  1  I m I  1  l , 


L;(I)  s  C<c)  k^0!“(k1,m2),ilp 


-2k1+2m1-l+e 


Applying  the  Sobolev  Lemma  together  with  Lemma  4.1  and  (5.11), 
it  follows  that  for  €  I ,  e  >  0 ,  and  0  1  lm|  5  l , 


!l?-)(x  ,-x  )  |  5  C  l  |  a,  ,  |  |K»-  J;  (x  )|IU 


(m,  ) 


n  *n  ’  “T  '  I  -  ~  L  I  -1  I  I  r—  u  '  *‘1  'I"  1.  M  -I 

P  l  1  V  V  =n  ii’1  P’K1  1  p,JS  m  +4-4t 


‘V  1  II  ^  V  1  V 

k.,k  =0  -,J-  p,ki  1  p,k',  ...9 

12  H 


(10 


1  -  2k  +  2m0  +  2 e  (m. ) 

'  l  !ak  llp  l^n  k  (xl}l 

k-f  ’  2 =  0  ^  p’kl  1 


which  then  yields  that 


' p  .  (  m  'I  -2 


f' 


I  •J»‘-  (x,  ,-x  )  f  dx  <  C  l 


1'YP  '  1’  1  1  ^^1  *  ^  £  -  n  k ,  1 


0  -4k  +4m  +4e  ? 

f  nP  '  il -p—  ,  |!“ 

r  k  =  0  —  ’ P  P’ki  mp 

kl,K2  1  H  (!) 


„  V  2  -4  I  k  I  <-4  ml -2  +  6e 

s  C  £  a.  .  p 

kl,k2=° 

*C(  l  |  |p-»lk|«l!!l-l*n)S. 

d’k2  =  ° 


lb 


« 


This  completes  the  proof. 


Lemma  5 . 't .  Let  s  and  s’  be  real  numbers  such  that 

s  >  2s'  ’0  and  s,  2 s 1  i  +  an  integer.  Let  l  be  a  non- 

s  2 

negative  integer.  If  u  f  7.  (I  ),  then  tor  each  integer 


d  5  4(£+l)  there  exists 


(  P  (S*)  such  that  for  v  =  1,2,3, 
P  P  ’ 


(5.12)  (q  ) 

P  Hv 


u  -(a  )  if  0  <  |  k  I  <  -  1 


if  |kj  >  |  -  1,  0  <  k L , k 2  <  i , 


and  for  arbitrarily  small  e  >  0  , 


(5.13) 


u-o:  , 

P  H  (S*) 


v  -s+2s'+e,.  || 

.(e)p  Iiu'l  9  . 

Z  (I  ) 


Moreover,  if  s  2  1,  then  for  Os  J  m I  < 


]  m I  <  ~  and  v  =  1,2,3 


(5.14) 


I,  (m)  (m),. 

!|J  ~V  b9  ( y  ) 
1  2  v 


C(e)p-s+2l2il+1  +  £!!ui 


ZS(I2) 


The  constants  C  in  (5.13)  and  (5.14)  are  independent  of  u 
and  p . 


Pf:  Expand  u  in  the  series 


negative  integer  p  set  £, 


has  that 


a  §  and  for  each  non- 

■  0  —  ni 


)  a  $  .  by  Theorem  2.4,  one 
y  n  mm 
m  =  0  —  — 


(5.15)  II u-5,  it  0  .  o 

F  Z ‘  (I  ) 


-  s+  2s 


'(I“) 


I 


Lemma  3.1  and  (5.15),  it  follows  that  tor 


v 


1,2,3  and 


arbitrarily  small  c  >  0,  if  0  <  |k{  <  ~  -  1,  then 


(kh  (k),  .  , 

u  ~  (  q  )  -  F  -  (  q  ) 

V  "P  V  1 


'(e)||u-yL?  !k|+2  +  2e(I?) 


(5.16) 


C(c)p~S+2'-l+2+2el 


(I  ) 


and  if  |kj 


k [  >  —  -  1 ,  then 

— 1  '  t 


l^p  5  C(e)  !^'.v''z2  |k  |+2  +  2e(I2. 


(5.17) 


•J  C  (  e )  (  J  a ' 

|mf=0  ! 


2  |  |  2s ,  ,  -2s+4 I k| +4  +  4c. 1/2 

J™!  I B I  > 


5  C(e) p-s  +  2 1  —  1 +  2  +  2 e 


s  7 

zs(r) 


Furthermore,  a  well-known  embedding  result  [10]  together  with 

s  - 1 

Lemma  2.6  and  (5.15)  implies  that  if  Oh  |m|  L  — — ,  then  for 
v  =  1,2,3  and  arbitrarily  small  e  >  0, 


.  (m)  (m) 

u  -  ~  t  r  ^ 

P  L?(Y  > 


C  (  c )  ||u-5 


P  ..LI  *  5*  c..2. 

n  ( l  ) 


(5.18) 


,  ,  -s+  ?  \  ml  +1+  2e  |,  , 

-  (c)d  1 1  u 1 


Z°(I  ) 


Bv  Lemma  5.3,  for  each  integer  r  4  (  ?.+ 1 )  there  exist' 


'l>  e  P  (I  )  such  that,  for  j  -  1,2,3, 
P  F 


;  u ^  —  ■*  ( c\  )  -  f  ^  —  ■*  ( q  )  if  D  <  I k  j  <  ~  -  1 
v  ■  n  v  1  2 

J 

(5.19)  )  =  ' 

i  V  .  (  I-  'i 

;  -v  <V  if  j!s h  f  -1’  0  5  ki’k2  •- 


and  for  arbitrarily  small  c  >  0  » 


(5. 20)  !U-  >iL  f)  <  C(t->  l 


1  i  , (k),  ,  ,  - 

i  I  iv-  <q  >!p 


v- 1  k  ,ko=0  r 


(  FT  ) 

(5.21)  !U>  -  ,  v 

P  L2(yv} 


f  i  l.'-ba  ,,|„-’ISl+*Sa!*i« 

V’=1  k1 =n  p  v 

0  <  1  m  |  •£  l ,  1  <  v  <  3 . 


Set  >p  =  £  +  d  .  Then  -p  satisfies  (5. 12), and  (5.14)  follows 

p  p  p  p 

from  (5.18),  (5.19),  (5.21).  By  Lemmas  2.6  and  5.1  together  with 
( 5 . 1 5 ) - ( 5 . 17 ) ,  (5.19)  and  (5.20),  it  follows  that 


iu-yj!  s. 

P  Hs  (S*) 


S  l!u-C  il  ,  2  +  ||<l>  II  s, 

p  H  (I  )  p  H  (S*) 


Cdlu-E  ii 


p  z2c 


+  p2S’!l'l'p,|L,(S'')) 


n  -s  +  2s'  +  e,,  ,, 

<  Cp  !'  u  i!  _  o 

7,(1  ) 


which  proves  (5.13). 


Pf,  of  Theorem  3.1.  It  follows  from  Lemma  5.4  that  for  each 
integer  p  >  4(?.+  l)  and  each  i  =  1,...,M,  there  exists 


*  .  €  P  (  si.  )  such  that,  for  j 

t>  ,  1  P  1 


1,2,3 


(  5 .  2  2  ) 


' p , J  1,1 


and  for  arbi  trarilv  sma] 


(5.23)  ||  u- 


P’1  HS  (  Q  .  ) 

l 


C  ( t )  p 


-  G  +  2  3  '  +  ! 


,  c  .  „  ( m )  (m)„  ,  -s+2  I  ml +l+s  ,,  „ 

(5.2*0  !!u  -  -Ol,  (v  \  <  C(e)p  ||u|| 

P,X  L2  \i,j  ZS(f2-,A) 


0  <  |n|  < 

Suppose  that  and  are  adjacent  triangles  of  A,  and  let 

Y  denote  their  common  side.  Let  n  and  t  denote  unit  vectors 
normal  and  tangent  to  y,  respectively.  For  0  <  m^  <  l ,  set 


(5.25)  z 


m1  +P,i'y 


Since  u  €  C^d)  and  u|  €  C?'  (d  )  ,  i  =  1,2,  it  follows 

01  1  (m  ) 

from  (5.22)  that,  for  0  S  m  ,m„  <  l,  z  vanishes  at  the 

l  z  p  5 

endpoints  of  y-  By  Lemma  5.2  there  exists  €  P2p^l^ 

such  that  for  Os  |m|  <  t , 


(m2  ) 


nu  2p 

3n  3x 


(5.26) 


on  y 


on  3Q1\y» 


and 


.  ( m) 

V2p 


0 


The  proof  is  completed  by  repeating  the  above  procedure  for  all 
remaining  pairs  of  adjacent  triangles  in  A. 


Lf.  of  Theorem  .  P .  The  proo !  is  analogous  to  that  for  the  case 

n  =  1.  By  Theorem  2.5,  it  holds  that  a  (  ZS  '  (ft  ;A )  =  ZS~t’(ft;A) 

for  -irk  i  i  ruri  iy  small  e  >  0 ,  so  it  only  remains  to  es  tab]  ish 

~he  regularity  of  u  across  the  common  side  Y  of  two  adjacent 

:r;  tr.gles  of  .1 ,  sat-  and  ft,, . 

.1 

c*  _  -■ 

'.•"t  u.  =  u  •  .  ,  i  =  .  .  finer  u  f.  "  ( ft  ;  A )  ,  it  follow.:. 

from  Lemma  1 .  u  that  lor  'ch  r.on-necative  integer  p  there 

exists  ft  .  €  P  (L.)  such  that  for  e  >  0  arbitrarily  small  , 
p ,  i  p  i 


(5.28) 


ilu  .-v  T  (r,  \  1  C  ( e )  p  °  +  Li|ul!  , 

1  P’1  V'V  Zb_t-(ft,A) 


i  =  1,2 


and  for 


d  f.*  , 


,  c  nn  \  i  (  ^  ^  ,  (  k ) 

(5.29)  u . - b  — .  j  L  ,  , 

l  p,i  L  (y) 


<  C(e)p-s+2^)+l^i 


ZS  E  (  ft  ,  A  ) 


,  i  =  1,2 


Let  o  =  -p  I-  ,  i  =  1,2.  One  obtains  from  (3.3),  (5.28), 
P,i  p'ft. 

and  Lemma  5.1  that  for  0  5  |k|  d  £*  ,  i  =  1,2,  and  e  >  0 
arbitrarily  smail. 


( V.)  ,(k).. 

^p,i  vp , i  L0 ( y ) 


C(e)  ||y  . -cp  .1 

p  ,  1  p  ,  1 


1*1  +  T  +  e 


(ft. ) 

x 


(5.30) 


.  .  2  I  k  !+l+  2  e  .j  .  ii 

C  ( c )  p  1  -•  lib  .-(p  .  I L  ( o  \ 

p,i  p,i  L2(fti) 


c ( e ) p2 '  —  i+  2 e ( i) u . - y  .  !!t  f0  ,  + 

i  p,i  L2(fti) 


i|u  .  -m  .  !i .  ,  n  ,  ) 

l  p,i  L2(fti) 


C  (  F  )  p 


.  -s  +  ?|k]+l+  3- 


I 


provided  that  £  >  0  has  been  chosen  small  enough  that 

,  i ,  |  ,  -  ,  (k)  (k)  p 

-s  +  i  1  k  I  +  ju  >  ■■  c  ^  0 .  Tnus  u^~  =  on  y  for 

1  <  J  k |  -  min( .? , l* )  which  completes  the  proof. 
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